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- Artificial intelligence-2 


A toy expert system 


In Computers & Society 5 we looked at 
some of the basic techniques and methods 
which are employed in the field of artificial 
intelligence (AI). In this article, we will look 
in more depth at expert systems and then 
go on to briefly examine logic as a 
problem solving paradigm, before sur- 
veying the current state of AI. We will then 
go on to look at the developments in 
computer hardware which will support 
large scale Al implementations. 

In order to demonstrate the use of 
rule-based systems, let us look at a small 
‘toy’ system which is designed to enable 
Robbie (the robot from the previous arti- 
cle) to spend a day at the zoo identifying 
the animals which he sees. To make the 
example a managable size, Robbie visits a 
very small zoo containing only seven 
animals. 

The concept of antecedent-conse- 
quent rules was established in Computers 
& Society 5. This allows the truth of 
consequences to be established, or particu- 
lar actions to be requested, under specified 
circumstances. Robbie needs a set of rules 
which will enable him, from what he can 
see of the animal, to deduce its name. First, 
we identify which biological class the 
animal occupies: 


Rule 1 if animal has hair 
then __itisa mammal 
Rule 2 if animal gives milk 
then __itisa mammal 
Rule 3 if animal has feathers 
then __itisabird 
Rule 4 if animal flies 
it lays eggs 
then _itisabird 


Note that the last rule has two antecedent 
rules: this is because some mammals fly 
and some reptiles lay eggs, but only birds 
do both. 

Now, if we know that the animal is a 
mammal, then we ought to find out 





whether or not it is carnivorous: 


Rule 5 if animal is a mammal 
it eats meat 
then __ itis acarnivore 
Rule 6 if animal is a mammal 
it has pointed teeth 
_ithas claws 
its eyes point forward 
then itis acarnivore 
All the other mammals in this small zoo are 
ungulates: 
Rule 7 if animal is a mammal 
it has hoofs 
then __ itis an ungulate 
Rule 8 if animal is a mammal 
it chews cud 
then __ itis an ungulate 


it is even toed 
Rule 8 demonstrates that we can have 
multiple consequent rules as well as 
antecedents. 
We can now identify the particular 
mammals: | 


Rule 9 if animal is a carnivore 
it has a tawny colour 
it has dark spots 

then _itisacheetah 

Rule 10 _ if animal is a carnivore 
it has a tawny colour 
it has black stripes 

then __ itisa tiger 


Note here that the basic colour is redun- 
dant, since both are tawny, but there is no 
bar against superfluous information in the 
rule-base. 

At this point, we can identify the 


ungulates: 
Rule ll _ if animal is an ungulate 
it has long legs 
it has a long neck 
it has a tawny colour 
it has dark spots 
then __ itis agiraffe 
Rule 12 _ if animal is an ungulate 
aie it has a white colour 
it has black stripes 
then _itisazebra 
Finally, we can name the birds: 
Rule 13 _ if animal is a bird 


993 








1. Inference network for 
the complete set of rules 
which will enable Robbie 
to deduce the names of 
the 7 animals in the zoo. 





COMPUTERS & SOCIETY 





it does not fly 

it has long legs 

it has a long neck 

it is black and white 


RS then __ itis an ostrich 
Rule 14 if animal is a bird 
it does not fly 
it swims 
it is black and white 
then itis a penguin 
Rule 15 if animal is a bird 
it is a good flyer 
then __ itis an albatross 


We can operate systems in both 
forward and backward-chaining modes. 
Remember that forward-chaining works 
from a series of facts towards a conclusion, 
and backward-chaining begins with a 
hypothesis and works backwards to find 
supporting evidence. 


Forward-chaining system 

Robbie sees a tawny animal with dark 
spots. After a while, the animal starts to 
feed a baby, and then settles down to chew 
cud. Therefore, the animal must give milk, 
and rule 2 triggers, and the deduced fact 
that the animal is a mammal is recorded. 
This deduced fact (mammal) and the 
observed fact (chews cud) come together 
and trigger rule 8, which reveals that the 
animal must be an ungulate and that it has 
two or four toes per foot. Robbie can see 
that the animal has a long neck and long 
legs, and this means that the antecedent 
conditions for rule 11 are all satisfied, thus 
the animal is a giraffe. 

We saw the inference network for 
this part of the network of rules in the 
previous article. The inference network for 
the whole set of rules given above is shown 
in figure 1. As before, the orange rectang- 
les represent raw or observed facts, and 
the black rectangles are the facts which are 
deduced by means of the rules, which are 
the ‘AND gate’ type structures. 


Backward-chaining systems 

Inference networks can be transformed 
into AND/OR trees, which were discussed 
in Computers & Society 5. The network in 
figure 1 can be represented as shown in 
figure 2. Here, the top nodes of the tree are 
the resultant deduced facts shown at the 
right of figure 1. The filled circles are 
deducible facts, and the open circles repre- 


sent the raw information which is needed 
to confirm a deduction. The AND nodes 
are formed by the rules, since all the 


antecedents must be satisfied before the 


consequence is true, and the OR nodes are 
formed by deduced facts which can be 
arrived at by more than one path. 

For example, beginning with the 
hypothesis that the giraffe is, in fact, a 
cheetah, we have to satisfy the AND node 
9. We first examine the animal and find 
that it has both a general tawny colour and 
dark spots, so two out of three of the inputs 
are true. Moving down a level, we have to 
see whether the deduction ‘carnivore’ is 
valid. This must be done by satisfying the 
OR node at this level. First we look to see 
whether it eats meat, and we find this 
invalid, so the AND node 5 is false. 
Turning to 6, we find neither pointed teeth, 
claws, nor forward-looking eyes, so this 
node is false. There are no other alterna- 
tives in the tree we have searched so far, so 
the hypothesis that the animal is a cheetah 
has been proven invalid. We could use the 
same procedure to prove that the animal is 
a giraffe. | 

We have seen previously that one 
characteristic feature of Al systems is that 
they are able to explain their reasoning — 
this is also true of expert systems. The 
system must remember which rules it has 
used in arriving at a particular deduction. 
Suppose that rule 5 had been used to 
show that the animal was a cheetah. Then, 
if questions such as ‘how did you show that 
the animal is a carnivore?’ are asked, the 
answer can be determined by moving to 
the left and reporting that the animal is a 
mammal and that it eats meat. Ask ‘why 
did you show it to be a mammal?’ and the 
answer is given by moving to the right and 
reporting that it was necessary to show that 
the animal was a mammal so that rule 5 
would confirm the animal as a carnivore. 


Implementing an expert system 
How is the knowledge-base generated? 
This is the role of the knowledge engineer 
and the domain expert. eae 
The knowledge engineer is capable of 
understanding the software which is to be 
used to implement the system. This may 
either be written from scratch (1st genera- 
tion systems); from a skeleton (adapted 
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2. The inference 
network of figure 1 
transformed into an 


characteristic of both the expert and the 
domain of the application is that the 


from previous work); or it might use a shell. 
Several shells exist, for example, Micro 





: EXPERT, EXPERT, SAGE and AL/X, 


which are specially written systems consist- 
ing of knowledge-base construction aids, 
the conversational interface, and an infer- 
ence engine (figure 3). An inference engine 
is the mechanism which performs the 
reasoning outlined above. The basic sys- 
tem contains an empty knowledge-base 
which must be built up for a particular 
application. Forward and backward-chain- 
ing systems are available. 

As you must realise, the expert has to 
know the domain of interest in great detail. 
Expert systems have been based on the 
expertise of physicians, geologists, chem- 
ists and many others. The recognisable 
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expertise can be formulated into a set of 
rules. 

The knowledge engineer and the 
domain expert work together to translate 
the expert’s knowledge into a coherent set 
of rules, which can then be efficiently used 
for inference within the selected problem 
solving structure. It is neither possible nor 
desirable to ‘freeze’ the knowledge about 
an application domain at a particular in- 
stant in time, nor to ensure that the system 
is ‘correct’ in all of its rules and rule 
relationships. Useful systems must there- 
fore be under constant development. 
Thus, there are two interfaces to sucha 
system, the knowledge engineer’s inter- 


AND/OR tree. 


3. General structure of 
an Expert System, 
showing the boundary of 
a system shell. 


face, allowing editing of existing rules, the 
addition of new rules etc., and the client 
interface which enables interaction with 
the system. 


A terminal session with MYCIN 

To give some indication of the power of 
this approach to the representation of 
knowledge, we will now look at the use of 





a more sophisticated system, MYCIN, 
which was developed to assist in the 
diagnosis of infective disease. 
Rules in MYCIN take the following 
form: 
if: 1. the infection is meningitis, and 
2. the patient has evidence of se- 


rious skin or soft tissue infection, 


and 
3. organisms were not seen on the 
stain of the culture, and 


4. the type of the infection is bacte- 


rial 
then: 
which might be causing the infec- 
tion are 
staphylococcus-coag-pos (.75) 


streptococcus-group-a (.5) 
author: V.L. Yu 


there is evidence that the organisms 
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Literature: Robinson “Pneumococcal 
meningitis in sickle-cell 
anaemia’ NEJM 274 
As you can see, the rules contain informa- 
tion about who entered them, and the 
basis upon which they were defined. Prob- 
abilities are assigned to the causal infec- 
tions enabling the range of likely agents to 
be ordered, so that an appropriate treat- 
ment can be proposed. 

How does a doctor question the 
system about a particular patient (say 
number 582)? Assuming that the initial 
information about age, sex, and some of . 


the disease history has been completed, 
MYCIN asks question 17: 


(17) Has patient 582 recently had symp- 
toms of persistent headache or other 
abnormal neurological symptoms 


(dizziness, lethargy, etc.)? 
aS VES 


(18) Has patient 582 recently had evidence 
of abnormal neurologic signs (nuchal 
rigidity, coma, seizures, etc.) 


documented by a doctor? 
oo ae 


MYCIN can now narrow the field, and 
comments upon its current ‘thinking’: 


The cultures will be considered to be associ- 

ated with MENINGITIS. 

(19) Please give the date of the first appear- 
ance of the symptoms. 

** 24-Mar-84 21:30 

(20) Does patient 582 have any cutaneous 
lesions or rash on physical examina- 
tion? 

(21) Does patient 582 have evidence of 
ocular nerve dysfunction? 

(22) Is patient 582 a compromised host 
(e.g. alcoholic, sickle-cell disease, im- 
munosuppressed, etc.)? 

ae.) ES 

(23) Is patient 582 immunosuppressed 
(e.g. corticosteroid therapy, cytotoxic 
drug therapy, radiation therapy, 
leukaemia, lymphoma, etc. )? 

(24) For how many days had patient 582 


had abnormal neurological signs? 
** 6.3 HOURS 
® 


@ 
e : 

(35) Is meningitis a hospital acquired infec- 
tion? 

ho on WL 


997 











= LZ ~ oes ro ey ~ / 


The doctor wants to understand why it is 
important to know whether the infection 
was acquired while the patient was in 
hospital: 

[2.0] This will aid in determining the organ- 
isms which might be causing the 
infection. 

It has been established that: 

[2.1] the infection is meningitis, and 

[2.2] neurosurgery is not a relevant item in 
the history of the patient, and 





[2.5] the age of the patient is greater than 
10 days 

Therefore, if 

[2.6] the infection was acquired when the 
patient was hospitalised, then there is 
evidence that the organisms which 
might be causing the infection is E.coli 
(0.75), staphylococcus-coag-pos 
(0.3), pseudomonas-aeruginosa 
(0.3), klebsiella-pneumoniae (0.5) 

MYCIN has given the probabilities of the 
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organisms which it suspects may be the 











cause of the infection, the most likely being 
E.coli. It is now possible to ask how 
particular facts have been deduced: 

oe HOW 2.0 
MYCIN then replies: 


In answer to question 2 you said that the 
patient was 34 years old, therefore the 
patient is greater than 10 days old. 


This question and answer dialogue 
can continue until the doctor is satisfied 
with the diagnosis that MYCIN has made, 
and then MYCIN can be asked to propose 
a treatment which will take into account 
the likelihood of particular organisms being 
responsible for the disease. For example, if 
the final diagnosis was that six different 
organisms were each equally likely, then a 
broad spectrum antibiotic might be sug- 
gested, whereas if MYCIN was certain that 
just one organism was responsible, then 
the antibiotic proposed would be specifi- 
cally targeted at that organism. 





Above: using a CAD 





system to plan the track 
layout of a printed circuit 
board. (Photo: SGS). 





State-of-art expert 
systems 


Work on expert systems has been progres- 
sing for more than a decade now. Most of 
the research has been carried out by 
universities, but several commercial orga- 
nisations are now using or selling expert 
systems. XCON for example, is used by a 
large manufacturer for computer systems 
design. 

At this point we should look at some 
of the areas that are currently receiving 
attention in order to make greater use of 
expert systems. However, this summary 
excludes new application areas, as these 
are constantly expanding and changing. 

One major problem is that expert 
systems can only cover a relatively small 
knowledge domain if they are to remain of 
manageable size. The reason for this is that 
the tools needed to maintain a large 
_ knowledge base are not yet available, so 
size tends to be self limiting. 

Lanquages representing the know- 
ledge of the expert also impose constraints 
upon what can be expressed. Once a 
framework has been fixed, people will 
always find knowledge to be represented 
which will not fit easily into that framework. 
This situation can be overcome by sophisti- 
cated programming, but this ad hoc 
approach is undesirable since it decreases 
standardisation. 

At present, expertise has to be en- 
tered into the system through the medium 
of the knowledge engineer. If more soph- 
isticated learning techniques were avail- 
able, then this translation could be made 
more efficiently by the expert. 

Both input/output languages and ex- 
planations of reasoning are too stylised; it is 
not yet possible to input free English text to 
the machine as it has only a limited | 
vocabulary. 

Another problem is that systems do 
not contain any information about their 
own assumptions or limitations. They can 
offer no guidance about whether the prob- 
lem presented to them is truly outside or 
peripheral to their own expertise — they still 
try to apply the same rules. Socrates said 
(and we would be wise to remember it) 
that one of the marks of wisdom (as 
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opposed to knowledge) was knowing 
when not to claim expertise. 

For sophisticated systems, is is desir- 
able that the knowledge base should con- 
tain the collected expertise of a group of 
experts. Unfortunately, the differences of 
interpretation between different experts _ 
raises a problem. Usually — unless they are 
blatantly contradictory — these differences 
are too subtle to be caught by the know- 
ledge engineer or by a program. Therefore 
we must still rely on a single expert to 
arbitrate between conflicting views, and to 
dictate the final knowledge associations. 


Logic and theorem proving 
Formal logic is a relatively recent and very 
powerful addition to the available range of 


_ problem solving paradigms and, like other 
- paradigms, it has both advantages and 


disadvantages. In its favour, the formal 
rules of logic, having matured over centur- 
ies, are clear, concise and well understood. 
However, it is easy to concentrate too 
heavily upon the the mathematics of logic, 
and divert attention from the powerful 
problem solving techniques available. The 
antecedent-consequent rules which we 
have already examined in some detail are 
really just a special case of logic. We will 
now look at some of the basic operations 
which are available: 
1) Predicates are functions which map 
their arguments into TRUE or FALSE, e.g: 

feathers(albatross) 3 
isa TRUE expression. If: 

feathers(x) 
is a TRUE expression then the possible 
meanings of x are limited. The predicates 
known to be true are known as axioms. 
2) We can combine predicates with the 
logical connectives AND, OR, NOT and 
IMPLIES, e.g: 

bird(x) AND flies(x) 
says that x is a bird which can fly: 

NOT flies(x) ‘G 
says that x cannot fly. 
3) The AND operator forms conjunctions, 
the OR disjoints (and the parts are called 
conjoints and disjuncts). 
4) We can also say that: 

feathers(x) IMPLIES bird(x) 
which resembles the antecedent-conse- 
quent rules we have already seen. 

Consider an animal called ‘squigs’. If: 
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feathers(squigs) 

feathers(x) IMPLIES bird(x) 
are axioms then we can begin to investi- 
gate proof. The rule of inference modus 
ponens says that if there are axioms of the 
form: 

E1 IMPLIES E2 

Fl | 
then E2 logically follows. IF E2 is the 
objective of the proof (in this case ‘squigs’ 
is a bird) then we have finished. If not, then 
we could continue with this procedure, 
generating new axioms (for E2 is also an 
axiom after the above proof) until the 
correct deduction arises. Thus you can see 
that this gives us a means for deducting 
facts which were not anticipated by the 
knowledge engineer. In the rule-based 
approach, deducible facts are limited to 
those which form the ‘consequence’ part 
of the rules. Here, we can reason from raw 
facts and produce new facts which take 
into account all the axioms. The problem 
with modum ponens is that what we are 
attempting may not be TRUE, and we 
would then not know when to stop our 
search for the proof which does not exist. 

Resolution is a better rule of infer- 

ence. Resolution says that if there are 
axioms of the form: 

El ORE2 

(NOT E2) OR E3 
then: 

El ORE3 
logically follows. To see this, consider E2 to 
be TRUE: then (NOT E2) is FALSE; if 
(NOT E2) is FALSE, then from the second 
expression, E3 must be TRUE; therefore - 
E1 OR E3 must be TRUE. Alternatively, 
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Left: the ‘Salisbury 
Hand’ gripper robot 
under development at 
the University of 
Massachusetts. 


suppose E2 is FALSE; then from the first 
expression, E1 must be TRUE; then, El 
OR E3 must also be TRUE. So, providing 
both expressions are TRUE, the consequ- 
ence follows. 


The resolution proofs of theorems in 
real systems are based on the following 
rationale: 


1) assume the negation of the theorem is 
TRUE; 
2) show that the axioms and the assumed 
negation together determine something to 
be TRUE which is known not to be TRUE; 
3) conclude that the negation cannot be 
TRUE since it leads to a contradiction; 
4) conclude that the theorem must be true. 
This is known as proof by refutation. For 
example, suppose that we have: 

(NOT feathers(squigs)) OR bird (squigs) 

feathers(squigs) 
Satisfy yourself that this means that 
‘squigs’ is a bird. Now add the negation of 
the theorem to be proved: 

(NOT feathers(squigs)) OR bird(squigs) 

feathers(squigs) 

(NOT bird(squigs)) 
Resolve the first two expressions in the way 
given above to yield: 

(NOT feathers(squigs), OR bird(squigs) 

feathers(squigs) 

(NOT bird(squigs)) 

bird(squigs) 
Now we have a contradiction, ‘squigs’ 
cannot be both a bird and not a bird. 
Therefore the assumption which led to the 
contradiction was FALSE, and the 
theorem 

bird(squigs) 
must be TRUE. 








A new generation of 
computers 


We now turn from the mechanics of AI to a 
survey of what is happening in the Al world 
today. A great deal of interest and specula- 
tion has been aroused by the announce- 
ment by the Japanese that they are fund- 
ing, to an enormous extent, the develop- 
ment of fifth generation computers. Why 
do we need a new generation of compu- 
ters, and how are they different from the 
existing, fourth generation machines? 
Table 1 summarises the characteristics of © 
the five computer generations; perform- 
ance is measured in ‘ips’ (instructions per 
second). 

In today’s societies, computers are 
essential to civilisation as we know it. We 
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may like or dislike this fact, but we cannot 
gainsay it and we cannot foresee any 
change in the trend. Together with the 
increase in the use of computers, comes 


the increase in their use by non-special- 


ists: computer aided design, office auto- 
mation, home computing etc. It has there- 
fore become necessary to make computers 
easy to use; hence the term user-friendly. 
We should be able to speak to our 
computers, get a spoken response, obtain 
help and advice (there has been a proposal 
to encode the recent British Nationality Act 
into an expert system as a means of 
showing up contradictions and assisting lay 
persons). All of these tasks fall within the 
ambit of Al. | : 

Al is therefore central to the future 
development of computers, but the techni- 
ques it uses are expensive when the 
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knowledge base is of reasonable size. Even 
laboratory examples — small scale demon- 
strations — use enormous resources. Most 
present-day computers use the von 
Neumann architecture, i.e. one instruction 
is being executed at any instant. This serial 
architecture was developed when compu- 
ters were expensive to manufacture. If 
several tasks could be performed simul- 
taneously then, providing they were syn- 
chronised, the total task could be per- 
formed in much less time. The rapid 
developments in microelectronics have 
made the actual processor the cheapest 
part of many computers — it is more 
expensive to build, power, store, distribute 
and sell a personal computer than to buy 
the microprocessor at its heart. Therefore, 
the serial architecture can now be super- 
seded by some form of parallel system, 
where processing elements co-operate in 
the solution of the total problem. The latest 
developments in this area, very large scale 
integration (VLSI), involve designing sys- 
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tems containing from one to five million 
transistors onto single chips of silicon six or 
seven millimetres square. 

So the further development of com- 
puters can be seen to rest upon three main 
challenges: 7 
1) artificial intelligence and the ability to 
make computers solve sophisticated intelli- 
gence problems; 

2) parallel computer architectures and 
the ability to subdivide complex tasks into 
subgoals which smaller processors can 
solve independently: and 

3) microelectronics which must continue 
to reduce the size and cost of parallel 
processors so that highly complex applica- 
tions can be supported. 

Figure 4 shows a schematic overview 
of the direction in which research is lead- 
ing. The right-hand circle shows the hard- 
ware system which will implement the 
inference system directly. This will enable 
reasoning to take place at much higher 
speeds. Performance of the new machines 
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4. A conceptual 
diagram of a fifth 
generation computer 
system from the 
programmers’ viewpoint. 
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will be measured in logical inferences per 
second (lips). The target performance for 
the new machines is in the range 100 Mlips 
to 1 Glips. (1 lips is roughly equivalent to 
100 ips to 1 kips, so an inference engine 
running at 1 Glips will have the power of a 
conventional machine running at 1 Tips.) 

Currently, the largest fourth genera- 
tion machines perform in the tens and 
hundreds of Mips range, so the perform- 
ance increase over the next decade will be 
about 10,000 times. The central circle 
shows the software which will be necessary 
to develop and run the applications envis- 
aged, and the left-hand circle designates 
the applications support area. 


Competitive research in 

information technology 7 

The Japanese New Generation computer 
project has stirred up a worldwide flurry of 
research activity. In 1979 the Japanese 
Ministry of International Trade and Indus- 
try (MITI) set out to envisage the informa- 
tion world of the 1990s. After consultations 
and working party reports, the Japanese 
announced their national project at the 
International Conference on Fifth Genera- 
tion Computer Systems, held in Tokyo in 
1981. The American and European scien- 
tists who were present, concluded that 
Japan was no longer willing to take west- 
ern technology and improve upon it, but 
that they intended to grasp the initiative 
and develop unprecedented systems of 
their own. This single conference has 
resulted in dramatic responses in terms of 
the funding of this type of research. 

The Japanese have established a 
central research centre, the Institute for 
New Generation Computer Technology 
(ICOT). This centre consists of 52 staff 
(who have proven research records) all 
under 35 years of age. The centre is 
equally funded by eight of the large 
Japanese corporations, who also share 
equally in the results — staff being 
seconded from these organisations. [COT 
contracts with outside organisations (uni- 
versity laboratories, private companies, 


etc.) and engages in collaborative research, 


thus creating a large body of expertise. A 
large amount of government money is 
available to support the project, which is to 
be of ten years duration. 
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The Americans, unlike the Japanese, 
have funded research in AI for 20 years or 
more, and so possess a natural advantage. 


‘Nevertheless, there was no co-ordinated 


national programme other than that 
funded by the Defense Advanced Re- 
search Projects Agency (DARPA) until 
after the Japanese conference. DAKPA is 
funding a major long-term research prog- 
ramme called Very High Speed Integrated 
Circuits (VHSIC) which is intended to 
unlock the physics and manufacture of 
very small, very fast devices. 

Three new concurrent research prog- 
rammes have now been founded: the 
Microelectronics and Computer Technolo- 
gy Corp. (MCC), the Microelectronics 
Center of North Carolina (MCNC), and the 
Semiconductor Research Co-operative 
(SRC). The first, located in Austin, Texas, 
is a direct counter to ICOT and its focus will 
be on packaging, CAD/CAM, software 
engineering and computer architecture. 
The other two organisations are really 
research brokers. MCNC distributes state 
grants, and SKC business cash, to particu- 
lar research groups for specified work. The 
American objective is to retain their lead in 
information technology which is 
threatened by Japanese proposals. 

The perception in Europe is of falling 
farther behind. With the objective of re- 
versing the negative balance of trade and 
technology transfer, the European Econo- 
mic Community has taken the initiative by 
funding the European Strategic Program- 
me on Research in Information Technolo- 
gy (ESPRIT). This is similar to the 
Japanese and American programmes in 
that it involves precompetitive collabora- 
tion between different companies and 
research groups, but it has the added zest 
of being an international partnership. Brit- 
ish companies are well represented in the 
ESPRIT programme, being involved in 
more than half the projects. 

The only national programme in 
Europe has been established in Britain, 
though the French have been considering 
such a programme for several years. 
Known as the Alvey Programme, after the 
chairman of the committee whose report 
led to its foundation, this programme sets 
out to fund work in four major areas in 
information technology: 
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1) Software engineering is the develop- 
ment of new languages, the techniques for 
software development, and tools such as 
correctness verifiers, automatic 
programmers, etc. 

2) Intelligent knowledge-based systems 
(IKBS) which is the Al part of the British 
programme. . 

3) Man-machine interfaces (MMI) is re- 
search into the ways that humans interact 
with computers: browsing through data- 
base structures; graphical and speech 
interfaces, etc. 

4) VLSI and CAD focuses on research into 
the physics of small devices, how they can 
be manufactured, process technology, and 
computer tools for the management of 
designs which include millions of 
transistors. 

The organisation of Alvey is con- 
sciously modelled on the Japanese MITI 
and the American DARPA, and includes 
the Ministry of Defence, the Department of 
Trade and Industry, and the Science and 
Engineering Research Council. Like 
ESPRIT, this is a precompetitive research 
programme, the four areas are identified as 
enabling technologies, and is intended to 
provide an environment in Britain which 
will result in commercial development. The 
programme runs for five years, and is 
funded 50% by government and 50% by 
business. 


A day in the life of a fifth generation man 
Before looking:in any detail at the propos- 
als for fifth generation computer hardware, 
let us speculate a little on one day in the life 
of a man living in the age of fifth generation 
machines, say around 1995. All of the 
techniques which will be mentioned have 
been demonstrated in research laborator- 
ies, only the specific machines and situa- 
tions are fictional. Let us imagine a solicitor 
who lives in Reading and works in the City 
of London for a large multinational com- 
pany. His name is Rob. 

Rob is driving into work one morning 
along the motorway. Over the radio, he 
hears that there are carriageway repairs 
and a five mile tailback at Slough. He turns 
on his fifth generation terminal which, via 
cellular radio, connects itself over the 
voice-grade telephone system to his office 
workstation. With spoken commands 
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(analysed by a system trained to respond 
to his voice) he requests information on 
alternate routes to his office together with 
their congestion. The office computer then 
connects itself over a wide area network 
to a computer centre which maintains 
optical disks on which road maps of the 
whole country are stored. The computer at 
this centre can retrieve maps of the 
appropriate areas and uses search 
strategies to find alternate routes, taking 
into account the traffic situations which are 
monitored via traffic flow sensors located 
along most major roads. The alternatives 
are passed back to the office computer, 


together with a bill for the service provided. 


The alternatives are converted into 
speech by the office machine, and Rob 
listens to the summaries of the routes and 
the predicted traffic. He tells the terminal 
which he prefers, and is passed the next 
part of the route as he reports his current 
location. 

Once the route is settled, he asks for 
his electronic mail to be read to him. One 
of the letters is urgent, so he immediately 
dictates a reply, which is compressed and 
has the grammar improved. This is sent off 
to the recipient with copies to the people 
he names. Another letter requests him to 
fly to New York for a conference with 
American colleagues. Although telecon- 
ferencing is used for most conferences, 
face-to-face interaction cannot be im- 
proved upon. He asks the computer to 
book his flights and a rented car for the 
specified dates, but decides to wait before 
booking the hotel so that he can look ata 
‘book’ on New York which he asks to be 
obtained from the appropriate agency. 
Once his diary has been checked, the 
office computer invokes a trip-planning 
expert system to find the best routes and 
prices. After the personality profile for Rob 
has been consulted, the central airline 
reservations computer is informed, and the 
system asks for a window seat and for 
vegetarian meals. The computer of a car 

rental firm is told of his requirements, 
ordering a large car because of the enter- 
taining that Rob will have to do. After 
completing this business, Rob asks the 


system to play him the Bach Double Violin | 


Concerto, and the terminal finds the piece 
on its optical disk and reproduces it digital- 
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Right: the movement of 
the Workmaster 
industrial robot is 
controlled by seven 
microprocessors. It is 
able to ‘soft place’ heavy 
weights and co-ordinate 
its movement with that of 
a conveyor belt. (Photo: 
Workmaster). 


ly while he completes his drive to the 
office. 

Once at the office, Rob wants to book 
his hotel. His workstation has high-resolu- 
tion colour graphics and is equipped with a 
touch sensitive display. He uses this to 
browse through the book on New York 
which has been sent via satellite to his 
office computer in response to his earlier 
request. He asks for a sequence of images 
near the Rockerfeller Centre which is 
where his meeting is scheduled. The scene 
looks like a video tape of the city, but Rob 
can control what images he sees by 
touching left or right-turn controls on the 
screen which gives the sensation of actually 
walking in the city. He can enter a hotel, 
and examine its rooms, until he finds one 
that he likes, when he can instruct the 
trip-planner to make the reservations. 

He can now request expert system 
help in preparing the proposal which he 
needs for the meeting. He can generate the 
report and file it, and then distribute it to 
other members of the group for comments. 
Finally, before going home, he can relax 
by wandering around the streets of 
Istanbul! 
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The future of Al 


We now have a sketchy image of the sort 
of intelligence that future computer sys- 
tems will have. What, then, are the major 


research topics currently going forward in 
Al? 





Probably the biggest current bottle- 
neck preventing Al progress is the prob- 
lem of knowledge acquisition. It was noted 
earlier that present-day expert systems in- 
volve a knowledge engineer painstakingly 
translating the expertise of the domain 
expert into machine readable form. The 
largest knowledge bases which have so far 
been generated consist of between 500 ~ 
and 1000 rules and have taken a decade 
or so to develop to their present state. To 
be ready for 1992 (the end of the Japanese 
programme) then, we should have started 
to enter the 10,000 or so rules which are 
estimated to be necessary for the projected 
applications in 1892! Clearly, some means’ 
of faster, automatic, acquisition of know- 
ledge must be developed. 

Several approaches are being fol- 
lowed. We touched on one of them in our 
earlier consideration of state of the art 
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expert systems: better descriptive lan- 
guages and knowledge representations so 
that the expert himself can transfer the 
expertise. Much work is also being directed 
at the problem of learning. Over centuries, 
civilisation has patiently documented its 
knowledge in the form of books. So how 
can machines be taught to read books, to 
convert text into rule structures with which 
they can reason, resolve contradictions 
between different texts/experts, and re- 
move knowledge which is subsequently 
shown to be erroneous? 

One problem which needs to be 
solved before it is possible to ‘read’ books 





for knowledge is the problem of natural 
language understanding — reading free 
English text. The first system to tackle this 
problem, proposed in 1946, was a system 
for automatic translation between English 
and Russian. It was considered a failure: it 
may be apocryphal, but apparently trans- 
lating ‘the spirit is willing but the flesh is 
weak’ from English to Russian and back 
produced ‘the vodka is strong but the meat 
is rotten!’ The reason for the failure was 
that word for word substitution was used. 
Unfortunately, natural languages are not 
that simple. More modern approaches use 
top-down contextual analysis. For exam- 
ple, one program, when given (in America) 
‘John shot two bucks’ will select the 


meanings ‘fired rifle’ and ‘deer’ if primed 
with ‘hunting’ but, ‘lost’ and 7 
‘dollars’ if primed with ‘gambling’. 

An associated problem is recognising 
speech patterns. Modern attempts to inter- 
pret spoken English fall into two categories: 
1) template matching uses the phonemes 
which make up our speech and tries to 
match them against stored versions; 

2) feature-based recognition attempts to 
find speaker independent patterns for 
linguistic events. 

Researchers are also attempting to 
refine computer vision algorithms. In the 
previous article we saw how the natural 
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constraints of block world images could be 
interpreted. Real images are rather more 
complex. One technique is to differentiate 
the image in two dimensions, which leaves 
lines showing the boundaries of objects in 
the image. These can then be approached 
in the same way as the block world 
interpretation. 

This technique is inadequate if it is 
necessary to determine the three dimen- 
sional spatial relationships between the 
objects (as, for example is necessary if a 
robot is to navigate the streets). If the 
problem is indoors, then special lighting 
can simplify the problem. One approach - 
which has been followed is to illuminate 
the objects with light stripes. The lines so 
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5. A reduction tree 
architecture evaluates 
many sub-problems 
concurrently before 
passing results up to the 
next node processor. 
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formed, model the 3D shape of the 
objects. 

Once the information is installed in 
the knowledge base, we need to have new 
techniques for reasoning. Edward Feigen- 
baum, one of the gurus of AI, has called 
‘discovery’ a myth. It is, he claims, 

‘merely a heuristic search in the space of old 

concepts and their combinations.’ 
Whilst not agreeing entirely with this, an 
early experimental program has invented 
some mathematics which mathematicians 
find interesting. (The particular case is that 
where the program stumbled across the 
idea of maximally divisible numbers, even 
though the program’s author and other 
colleagues had never thought about such 
things. The distinguished mathematician 
Ramanujan had, however, so the program 
was in good company. ) 

Also related to the reasoning 
mechanism is the problem of reasoning by 
analogy. This type of reasoning is very 
widely used by humans. For example, 
teachers of management give case studies 
of the type of situations which might arise, 
and it is then up to the student to recognise 
the similarities between real life and the 
example and to extrapolate from the ‘solu- 
tion’ appropriately. Most of ‘common 
sense’ is based upon this type of reasoning. 


Fifth generation hardware | 

We will now look at the expected form of 
the new machines that are being de- 
veloped. The basic hardware of fifth gen- 
eration machines will probably be an array 
of serial machines linked together in a 
parallel architecture. Communication be- 
tween the different processors will be a 
major factor determining the overall per- 
formance of the system. 

The type of architecture selected and 
the scheme used for task allocation are 
very highly interdependent. It has been 
said that it might be easier to pick an 
application, choose how to subdivide the 
task, and then design the machine that it 
will run on! How can an arbitrary task be 
subdivided and the parts assigned to indi- 
vidual processors, spending minimal time 
in performing the subdivision, informing 
the individual processors, and collecting 
results? You can see that so much time 
might be spent in these overhead tasks 
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that the performance could be seriously 
degraded. 

Experiments with physical topologies 
of processors have been taking place for 
some years. Machines have been devised 
which use tree structures for inter-proces- 
sor communications; chessboard patterns 
with communications links between adja- 
cent processors; rings of processors which 
pass information on a very high bandwidth 
bus; multidimensional cubes linked by 
crossbar networks, and many others. 

We shall just consider two strategies 
which could be followed if processors were 
arranged in a tree structure. Note, howev- 
er, that it is not clear just what is the best 
form of structure to support logical infer- 
ences; the examples below is arithemetic. 
1) Reduction or demand-driven machine. 
Figure 5 shows a tree of processors, which 
has, stored at each terminal cell, one 
element of a large arithmetic problem. 
Each node processor can perform its part 
of the calculation and then pass the result 
up to the next level. All the evaluations at 
the same level take place simultaneously. 
The allocation problem is to present the 
data for the problem to the terminal cells in 
such a way that the processors have access 
to the correct information. 

2) Control-driven machines possess a 
single centralised source of instructions 
which are passed down to many proces- 
sors dealing with parallel streams of data. 
An example of this approach is the ‘Non- 
Von’ machine which will eventually con- 
tain 1 million processors connected in a 
tree. Each tiny processor will have a 1-bit 
ALU and 64 bytes of memory. Communi- 


~ Cation is managed via intelligent disks — 


each processor has a read/write head 
assigned to it — which are connected to 
central memory. The central processor 
sends out instructions to all processors 
simultaneously. 


Conclusion 

In these two articles we have surveyed the 
rapidly moving field of Artificial Intelli- 
gence. The coverage has not been exhaus- 
tive, but it is hoped that the flavour which 
has been given will allow you to answer the 
questions which we posed at the begin- 
ning: ‘will machines take over the world’ 
and ‘will they keep us as pets’. 
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Analogue meters 


Until a few years ago, most measurements 
in electronics, and the associated field of 
electrical technology, were undertaken 
with traditional moving-coil instruments; 
the principle of such a moving-coil meter is 
shown in figure 1. A rectangular coil, 
wound onto a soft iron core, is mounted on 
a shaft which is free to rotate between the 
poles of a permanent magnet. Figure 2 
shows that the circular shape of the mag- 
net’s poles produces a radial magnetic field 
between the poles and the soft iron core. 
As the coil rotates, therefore, the magnetic 
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flux is always at right angles to the plane of 
the coil. 

Attached to the coil/shaft combina- 
tion is a pointer which moves as the coil 
rotates, and a coil spring which ensures 
that the mechanism always returns to the 
same point. 

If current passes through the coil, a 
magnetic field is produced which interacts 
with the permanent magnetic field, tending 
to turn the coil/shaft combination, in the 
same way that the shaft of a motor rotates. 
If the current through the coil is direct and 
constant, the coil rotates until the force 
tending to turn it equals the force of the 


Permanent magnet 


Pointer 


Coil spring 





ue meters 
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1. Principle behind a 
moving-coil meter. 
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2. The circular shape of 
the magnet’s poles 
produces a radial 
magnetic field between 
the poles and the soft 
iron core. 
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spring tending to push it back, at which 
point the coil is stationary. A larger current 
thus turns the coil further; a smaller current 
turns the coil less. In fact, the amount 
which the coil does turn is linearly prop- 
ortional to the applied current and so is a 
direct indication of the magnitude of the 
current flowing through it. 


Associated measurements 

We have seen that a moving-coil meter 
may be used to measure electrical current. 
It may equally be used to measure the 
other main electrical quality — voltage. We 
can see this to be true if we consider Ohm’s 
law, which is summarised by: 


As the main electrical part of the 
moving coil-meter is the coil itself — which 
has a resistance — then any current through 
the coil must produce a voltage across it. 
Also, any voltage placed across the coil 
must produce a current through it. Voltage 
across the coil, therefore, causes the coil to 
rotate, and as the current is directly prop- 
ortional to the voltage the amount the coil 
turns is also a direct indication of the 
magnitude of the voltage. 





The moving-coil meter may also be 
used to indicate resistance. Figure 3 illus- 
trates a basic circuit in which a meter is 
used with a voltage source to indicate the 
value of resistor R,. For example, if we say 
that the voltage source provides a voltage 
of V volts, the current through the coil is 
therefore (from Ohm’s law): 


V 


R 


where R is, in fact, the sum of resistor R, 
and the resistance of the meter coil. This 
simple relationship illustrates one very 
important point about the use of a moving- 
coil meter to indicate resistance value: as 
the movement of the coil is proportional to 
the current through it, and as the current is 
inversely proportional to the resistance, 
then the movement of the coil is also 
inversely proportional to the resistance. 
That is, the coil will move most for 
resistances of low values, and least for 
resistances of high values. | 

This inverse relationship between re- 
sistance and movement of the coil means 
that the movement is non-linear, i.e. equal 
resistance changes do not produce equal 
coil movements. An example of a meter 
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scale which is marked to indicate resist- 
ance is shown in figure 4. We can see that 
the further round the scale the pointer 
moves in a clockwise direction, the lower 
the resistance indication. Non-linearity of 
the scale is also evident. 

Figure 4 also shows two possible 
scales for voltage and current indication. 
These are linear and increase as the 

ointer moves clockwise. 


Other measurements 
A meter which is capable of indicating 
voltage, current and resistance may easily 
be used to indicate a non-electronic 
quantity as long as a transducer is available 
to convert a measure of the quantity into a 
quantity the meter can indicate. 7 
Temperature, for example, may be 
indicated using a moving-coil meter, if a 
thermocouple is available to convert a 
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measure of the temperature to voltage. We 
have seen such a thermocouple in our 
previous study of instrumentation systems. 

Oil pressure transducers which con- 
vert a measure of engine oil pressure to 
resistance — an electronic quantity which 
the moving-coil meter can indicate — form 
another example. 


Using one meter for 
many measurements 
The coil in a moving-coil meter may only 
rotate through a certain angle. Generally, a 
mechanical stop prevents rotation through 
an angle of more than, say, 90°. The 
current required through the coil to pro- 
duce this maximum (known as full scale 
deflection, FSD) is known as the meter’s 
sensitivity. Sensitivities as low as 50 wA 
FSD are common. 

As the coil of a meter has resistance, 


3. A basic circuit which 

indicates how a moving- 

coil meter can be used to 
measure resistance. 


4. A non-linear 
resistance scale and two 
linear voltage/current. 
scales. 
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5. Adding a multiplier 
resistance to a moving- 
coil meter enables it to 
measure higher voltage 
ranges. 


6. Shunt resistors 

resistors in parallel) 
enable a moving-coil 
meter to measure higher 
current values. 


however, the meter’s sensitivity may also 
be expressed as the voltage required to 
produce full scale deflection. A meter wi 
a current sensitivity of, say, 1 mA, anda 
coil resistance of 125 0, would have a 
voltage sensitivity of: 


x10 4125 
125 mV FSD 


Although it may sometimes be necessary 
to measure currents and voltages as small 
as this (and occasionally smaller than this 
it is more usual that the currents and 
voltages in typical electronic circuits will be 
much larger. However, measuring large 
currents and voltages, directly, with a 
moving-coil meter with a sensitivity like 
this, would result in too much current 
through the coil, dissipating excessive 
power which would melt the wire forming 
the coil. That is, the coil would burn out 
and be destroyed. 

We could make several moving-coil © 
meters, each with a different sensitivity, 
and use whichever sensitivity is require 
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for a particular current or voltage measure- 


ment — but this would be very expensive. 
For a range of voltages of, say, 250 mV to 
100 V, possibly, 5 meters would be 
needed. A much cheaper and more desir- 
able alternative is to adapt a single highly 
sensitive meter and provide it with many 
different ranges between the minimum 
and maximum measurements required. 

Extra voltage ranges, for example, 
are easily obtained by adding resistors in 
series with the meter coil. These series 
resistors are known as multipliers. Figure 
5 shows a meter which has been adapted 
to a higher voltage range with a multiplier 
resistance. 

The value of the multiplier depends 
on the voltage range to be measured, and, 
of course, on the meter’s coil resistance. It 
is a simple matter to calculate the required 
multiplier. From Ohm’s law: 


where R is the combined resistance of the 
multiplier and the coil, V is the required 








FSD, and I is the current sensitivity of the 
meter. So, the multiplier resistance Ry, is: 


Ru spe ae Sie oa Rooit 


For example, if we have a meter of 
sensitivity 1 mA FSD, coil resistance 125 (0) 
and we wish to use it to indicate a voltage 
of 15 V FSD, the multiplier resistance is: 


15 | 
pe wage 12 


1.5.x, 107 =125 
14.875 kO, 

Similarly, extra current ranges may 
be obtained by adding resistors in parallel 
with the meter coil — these are known as 
shunt resistors. Figure 6 shows a meter 
adapted to a higher current range with a 
shunt resistance. The value of the shunt 
depends on the current range to be 
measured. The shunt resistance is deter- 
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mined by first calculating the current Ic, 
through it, and then dividing the voltage 
across it by this current. Thus: 


o ae 
Is 
The current through the shunt is, from 
Kirchhoff’s law: 


I. P= COI 
where | is the required current sensitivity. 
The voltage across the shunt resistor 
is the same as the voltage across the coil 


producing FSD, so: 





oS coil 
and, therefore, the shunt resistance is: 
il 
Re ee col 


coil : 
For example, the required shunt resistance 
to allow the previous meter to indicate a - 


current of 10 A FSD is: 


7. (a) Using a full-wave 
bridge rectifier to rectify 
the alternating current to 
DC; (b) graph of voltage 
or current against time 
showing the average of 
the alternating current is 


0.636 of the peak 
magnitude. 











8. Possible circuit of a 
multirange ammeter. 


0.25 
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= 0.025025 0 
A resistor of 0.025 © will ensure that the 
error is not greater than 0.1%. 
AC measurements 
The moving-coil meter we have described 
is only capable of indicating direct currents 
and voltages. An alternating current vol- 
tage will attempt to make the coil rotate 
first in one direction, then in the other, but 
as a consequence of the inertia of the 
instrument the result is that the meter 
indicates the average value — which for a 
sine wave, for example, is zero. 

A full-wave bridge rectifier may be 
used to rectify the alternating current to be 
measured to DC, as shown in figure 7a, 
thus the average of the magnitude of the 
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alternating current is indicated. The aver- 
age of the AC magnitude is 0.636 of the 
peak magnitude (figure 7b). Normally, 
however, a meter would be required to 
indicate the rms value which is 0.707 of the 
peak value, so the meter scale should be 
marked to read: 


0.707 Lil 


0.636 
times the average indication, or the accom- 
panying values of shunts and multipliers 
must be adjusted to suit. 


Multirange meters 

Certain types of meters exist (based on the 
principles we have seen here of moving- 
coil meters with shunts, multipliers and 
voltage sources) which allow a user to 
measure a variety of voltages, currents and 
resistances simply by selecting the range 


1013 








required, on a switch mechanism. Such 
meters are often called multimeters, a 
name which implies their multipurpose 
role. Typical ranges which a multimeter 
may measure are shown in table 1. 

The accuracy of a typical multimeter, 
i.e. the closeness of the indicated value to 
the actual value of the measured quantity, 
is usually about +1% of the full scale value 
over the whole range. This means that 
when it is, say, on the 10 V range, the 
indicated value is within 1% of 10 V, i.e. 
100 mV of the actual value. However, ifa 
voltage measurement of 1 V is taken, the 
indicated value would be 1 V + 100 mV — 


which is a reading accuracy of +10%. 





Obviously, then, a multimeter is most 
accurate when the measured value is close 
to the FSD of the range: an important point 
when using a multimeter. 

A possible circuit of a multirange 
ammeter is shown in figure 8, where a 
number of shunts are switched into and 
out of circuit to give the required range 
FSD. A multirange voltmeter is shown in 


figure 9. Here, multipliers are switched into 


and out of circuit. 

A multimeter is constructed using 
circuits similar to those of figures 8 and 9, 
along with a rectifier (for AC measure- 
ments) and a battery (the voltage source 
for resistance measurements) in a single 
case. Many such multimeters are available, 
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varying considerably in price, according to 
facilities, accuracy, sensitivity and overall 
quality and robustness. 

Because of its range of uses and 
functions, the multimeter is the most im- 
portant member of a family of measuring 
equipment known collectively as test 
equipment. We shall consider other items 
of test equipment in later Digital and Solid 
State Appendices. 


Electronic meters 

The moving-coil meters we have seen so 
far all take the power required to rotate the 
meter coil from the circuit whose voltage or 
current is being measured. In most circuits 
this presents little or no problem because 


9. A multirange 
voltmeter. 
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10. In this circuit the 
meter loads the 
measured circuit to such 
an extent that the meter 
reading is highly 
inaccurate. 


Below: an analogue 
multimeter. 





the meter power current is only a small 
proportion of the total. However, in some 
circuits, the meter may load the measured 
circuit to such an extent that the indicated 
voltage is highly inaccurate. The circuit in 
figure 10 is an example. 

According to the potential divider 
rule, the voltage across resistor R,, when 
the meter is not connected, is given by: 
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100,000 


100,000 + 100,000 
= 5V 
When the meter is connected, however, its 
resistance is placed in parallel with resistor 
R, producing an effective resistance of: 


R, Ry 
R ots 
where Ry is the meter resistance. If, for 


example, the meter resistance is10 kQ, 
then the effective resistance of the two 





x 10 








parallel resistors is therefore: 
por 100,000 x 10,000 
CH 


100,000 + 10,000 

= 9.091 kO 
The voltage indicated by the meter is now 
given by the potential divider rule as: 


9091 
Ver = 790.000 + 9001 * 19 


= 0.83V 
which is much lower than the correct 
voltage when the circuit is not loaded by 
the meter. 

This leads to an imporant question: 
what circuits may we use a moving coil 
meter (of the type we have seen here 
with? 

Well, the answer is not simple, but a 
general rule-of-thumb is that the resistance 
across which the voltage is to be measured, 
must be, at most, 0.1. of the meter 
resistance. Or, put another way, the meter 
resistance must be at least 10 times that of 
the circuit resistor. To take an example, 
let’s say the meter resistance Ry of figure 
10 is 1 MQ (i.e. 10 times resistor R,), then 
the effective resistance, R., of resistors R, 
and Ry in parallel is: 
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Ri Ru 


R, + Ry 
100,000 x 1,000,000 


100,000 x 1,000,000 
= 90.91 kO 


and the measured voltage is: 


90910 
100,000 + 90910 


= 4.76V 


which is within 5% of the unloaded vol- 
tage. 








Vel as x 10 


There are two problems here: 
1) moving-coil meters with a resistance of 
1 MQ are impossible to construct; 
2) even 5% accuracy is not accurate 
enough for some measurements. 
Electronic multimeters are available 
which overcome these problems, by inter- 


facing the moving-coil meter movement to 
the circuit being tested with an electronic 
circuit. The electronic circuit is designed 
with an extremely high input resistance 
(often in the order of 10 MQ and above) 
which ensures that the tested circuit is not 
loaded and that accuracy is not affected. 
Interfacing circuits of such electronic 
voltmeters are typically based upon transis- 
tor operation (generally FET) or op-amps. 
Accuracy of such electronic analogue 
multimeters is however, still limited by the 
accuracy of the moving-coil movement. 
An advantage of the electronic multi- 
meter is the possibility of its use measuring 
AC signals of much higher frequency than 
a non-electronic multimeter. Input fre- 
quencies, often up to 10 MHz, are measur- 
able with an electronic meter, compared 
with measurable frequencies of up to 
about 10 kHz with a non-electronic meter. 
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_ Powerinathree-phase system 


1. Phasor diagram 
showing the rms voltage, 
current and power factor 
in each of the 3 phases of 
the star connected load. 





he power in a three-phase system can be 

determined in a similar way to that used for 
single-phase systems. The total instantaneous 
power in a three-phase load, p, may be written: 


P= Vrig + Vyly + Vpip 


Where vp, ip, Vy, iy, Vg and ig are the 
instantaneous voltages and currents of the 
three phases of a load which we can assume is 
connected in a star. 

The average power, P, can be written as 
the sum of the average powers in the three 
phases: 


P = Velpcos@a+Vylycosdy 
_ + Vp lgcos dp 


Where Vp Ip cos  p etc. are the rms voltage, 
current and power factor in each of the three 
phases of the star connected load impedances, 
as shown in figure 1. 

The reactive power, Q, can be deter- 
mined as: 


Q = Velrsindart+Vylysindy 
+ Velgsingds 


and we must remember that some of these 

terms may be positive and some negative, 

depending on the values of the phase angles. 
The apparent power, S, can be found 


from the expression: 


S = VP?7+Q? 
(In a three-phase system, the apparent power 
cannot be determined from the sum of the 
apparent power in the three separate phases. ) 
The power factor for the complete three- 


phase load can be determined as: 
P 
cos @ = S 


Power in a symmetrically balanced star 
In a symmetrical system: 

ER = Ey = Ep = Ep (the phase voltage) 
again fora balanced load: _ 


Ir = lv = Ip = Ip 
and the phase angle of each branch is also the 
same: 

Or = y= bp= Op 


Where 9 pis the phase angle of each branch of 
the load. The average power, P, can be 
obtained from the same expression used for an 
unbalanced system: 

PS 3Vp Ip cos Pp 
Remember, the phase voltage Vp, is related to 
the line voltage, V;_ by: 

Vi = Vp v3 
and that V; = I, for a star connected load. This 
gives us: 


P = Vl, cos dp V3 


and similarly: 


Q = 3Vplp sin 0) P 


= Vile sin Pp V3 
We can obtain the apparent power, S, from this 


as: ; 
S = VP +Q - 
= Vave ic cos* db + 3V,7 I,? sin” p 


= Vile V3 
since cos” @ + sin* ¢ = 1 forall values of @. 
This balanced load’s power factor is given by: 
P 
cos @ = S 


VIL cos 0) P V3 
VL v3 
= COS Pp 
So we can see that the power factor for 
the complete balanced load is identical to the 
power factor of each phase of the load. 


Power in a balanced delta 
In a delta connected load, the average power is 
three times that in each branch, thus: 
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Pa= 3Vp Ip COS 0) Pp 
and: — 
Q= 3Vp Ip sin @ p 
Vp, Ip and ¢ pare the magnitudes of voltage 
and current and the phase angle for the three 
separate branches of the delta connected load. 
Since in this case: | | 


Vi = Vp 
and: 

It == Ip V3 
we obtain: 

P = V,].cos@p V3 
and: 


QO = V_ lesine pp VS 
From these we can see that: 

S$ = Vi I V3 
and that again cos @ = cos Mp 

So we can see that it doesn’t matter how 
the load is connected to a three-phase supply, 
as the real power absorbed by any three-phase 
load is: 

P = V,Il.cos@ V3 
However, this of course doesn’t mean that the 
power absorbed by a set of three impedances is 
the same, if they are connected in star or delta, 
as we shall see. 

We'll now determine the current, power 
and reactive power when a three-phase load 
consisting of three impedances of 20 0 and 
power factor of 0.8 is connected in star and 
delta to a three-phase 440 V supply: 


~ 1) Instar, the phase voltage: 
440 


oe 
= 254V 
the line current: 
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2. A furnace, induction 
motor and synchnonous 
motor connected in 
parallel to a three-phase 


supply. 


| 

pad 
NR 
~“ 
> 


the real power: 
P Vi I COS @ V3 
440 x 12.7 x 0.8 x V3 
7743 W 
7.74 kW 


the reactive power: 

Vi It sin Q WS 

Ag0 =< 12.7 x 06 x V3 
5807 VAR 

5.807 kVAR 


the apparent power: 


S= VP +e 
= 968kVA 
2) In delta, the phase voltage: 
Vp =e 
= 440V 
the phase current: 
= 3G 
= 22A 
the line current: 
Ie = Ip V3 
= 22x V3 
= 38.1A 
the power: 


Vi Ie COS o) V3 

440 x 38.1 x 0.8 x V3 
23,229 W 

23.23 kW 














the reactive power: 
Q Vi I sin ) 6) 
440 x 38.1 x 0.6 x V3 
17,421 VAR 
17.42 kVAR 


the apparent power: 
S P* + Q? 
29.04 kVA 


Power in parallel three-phase loads 
The power in a group of three-phase loads 
connected in parallel can be determined ina 
similar way to that which was used for single- 
phase systems. | 

As an example, consider an electric 
furnace that consumes power of 15 kW at unity 
power factor; a three-phase induction motor 
consuming 20 kW ata lagging power factor of 
0.75 ; and a synchronous motor consuming 
power of 5 kW ata leading power factor of 0.6. 
These are connected in parallel to a three- 
phase supply as shown in figure 2. 


The furnace: 
P, = 1k 
Q, = OVAR 
The induction motor. 
cos @ = 0.75 
om = 41.41° 
sin = 0.66 
Po, = 20kW 
«= 
2 FS 


Right: a robot welding 
assembly line at the 
Chrysler works, Missouri. 


= 26.67 kVA 


Qs = 26.67 x 0.66 
= 17.60 kVAR 
The synchronous motor: 
cos @ = 0.6 
a= Sar 
sin @ = —-0.8 (since the power factor is 
leading) 
P3 = 5kW 
anew 
: 0.6 
= 8.33 kVA 
Q3 = —6.67kVAR | 
The total lead can be computed from: 
P= P,; =e Po + P3 
= 154+20+5 
= 40kW 
Q = Q,+Q2:+Q3 
= 0+ 17.60-—6.67 
= 10.93 kVAR 
S = V40* + 10.937 
= 41.47 kVA 
P 
The power factor = S 
agg 
~ 4147 
= 0.965 
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COMMUNICATIONS 


Television and radio 
— the media 


Television has opened our eyes. We take 
for granted its matter-of-fact coverage of 
events — from around the world, from 
space, and from the depths of the ocean. 
Prior to television, radio was the primary 
means of mass communication — relying 
perhaps on the listener’s imagination to 
provide the colour and atmosphere sup- 
plied by television’s video signal. 
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Both of these communications media 
convert vision or sound information into 
electrical pulses which (in the right form 
and strength) may be radiated from a 
broadcasting aerial or sent down a wire or 
cable. 

We'll take a detailed look at television 
first, because many of the principles in- 
volved also apply to radio. 


Principles of television 
Today’s television picture is an illusion — in 
reality, the U.K. viewer looks at fifty ‘half 





1. Basic components of 
a television transmission 
and receiving system. 











pictures’ each second, and unconsciously 
relies on the eye and brain to fuse them 
into an apparently steady image. This 
illusion relies on the combination of a 
rapidly moving pin-point of bright light and 
the eye’s persistence of vision. The pin- 
point of light scans the screen so quickly 
that the eye and brain fuse the millions of 
separate pin-point positions into one 
image. 

The basic building blocks of a TV 
transmission and receiving system are 
shown in figure 1. The television camera 
converts the optical scene — more correctly 
the reflected light waves from the scene — 
into electrical signals, and the microphone 
alongside converts the audio scene into 
corresponding electrical signals. These sig- 
nals are modulated onto a high frequency 
carrier signal, along with synchronising 
information, and the combined signal is 
amplified so that it may radiate electromag- 
netically from a broadcasting aerial — or 
bounce off a satellite, or travel along a 
cable. 

At the receiver, the signal is demod- 
ulated, amplified, and the video and sound 
signals processed to produce the picture 
and sound that the viewer has tuned in to 
see. 

In order to understand how a televi- 
sion picture is transmitted and displayed, 
we'll look first at black and white television. 
Suppose we wanted to transmit the image 
of a chessboard, electrically, from one 
room to another. One method of doing this 
would be to arrange 64 light bulbs in an 
eight by eight grid to represent the chess- 
board squares to be transmitted, and 
connect each bulb and its battery through 
a switch to a matching set of bulbs in the 
other room. If we constructed a code 
which said: ‘if it’s lit up, then it’s a white 
square’, it would be easy to duplicate the 
board’s alternating pattern of black and 
white squares. Indeed any pattern could be 
displayed; even letter shapes may be 
represented and messages slowly 
exchanged. 

To take this simple arrangement one 
stage further, we could replace each trans- 
mitting bulb with a light sensitive cell and 
connect the circuit so that a lamp only 
illuminates if light is falling on the face of its 
corresponding cell. The pattern of the 
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chessboard would then be projected 
through a lens onto the face of the cells 
and the resulting electrical signals would 
then be amplified, transmitted, and dupli- 
cated on the bulbs. The greater the num- 
ber of cells and bulbs, the finer the detail of 
the picture that could be transmitted. 

However, the complications of wiring 
and low currents would make such a 
scheme unrealistic. 

Figure 2 illustrates a system in which 
two rotary switches are used to switch the 
electrical signals from cells to bulbs. The 
rotary switches act as scanners. Rotary 
switch 1, for example, scans each cell in 
turn and allows the appropriate electrical 
signal to be transmitted to rotary switch 2. 
This switch scans at the same rate as the 
other, and so directs the signal to the 
corresponding bulb for each cell. 

To prevent confusion, and to syn- 
chronise the two scanners, signals such as 
‘switch to the second line now’, or ‘go back 
to the first line now’, could easily be 
incorporated in the signal stream. For 
example, a row of 10 ‘off’ signals might 
instruct the receiving scanner to start again 
at cell 1; this couldn’t be confused with any 
other signal, as even an all black eight line 
grid only has eight ‘off’ signals before a 
‘new line’ signal is received. 

Of course, the mechanical scanning 
system of figure 2 is not practicable. 
However, the principle behind it is. At slow 
scanning speeds, the image of the chess- 
board would appear to flash on and off — 
bulb by bulb. In television terms this is 
known as flicker. As the scanning speed 
increases, we reach a state where the 
image presented on the lamps appears 
continuously lit with a flicker free image of 
the chessboard. Build the matrix up to 525 
or 625 lines of cells and bulbs, instead of 
the original eight line grid, and the image 
transmitted begins to gain some definition, 
rather like a very grainy newspaper 
illustration. 


Scanning by electron 

Because mechanical scanning systems lack 
the speed and reliability necessary for a 
continuous image, practical television sys- 
tems scan with the aid of electron beams. 
At the transmitter, the electron beam reads 
the illumination levels on the light sensitive 
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source 


Amplifier 








Rotary £ 





Light sensitive cell array 








switch 1 : Serr rr re 


Two rotary switches act as 
synchronised scanners 
making sure the information 
is transmitted and received 
together 


Rotary ff 
switch 2 - 











2. Using two rotary 
switches (acting as 
synchronised scanners) 
to switch electrical signals 
from cells to bulbs. 


3. Action of the vidicon 
tube. 


face of a camera tube; at the receiver, an 
electron beam is used to scan the screen of 
the picture tube, and display the image 
transmitted. 

These electrons, as we’ve seen in 
Solid State Electronics 23, are fired from 
the cathode of an electron gun. Some 
electrons are only loosely bound to their 
atoms, so that when the cathode is heated, 
the electrons gain sufficient energy to 
break free from the surface of the metal. 
These free electrons are then concentrated 
into a beam, which can be bent and 
directed at a target by electrical or electro- 
magnetic fields provided either by magne- 
tic yokes on the neck of the tube, or electric 
plates inside. The beam is quickly and 
easily moved over the face of the tube 
simply by changing the electrical or electro- 
magnetic fields. 


Camera tubes — the vidicon 

There are many different types of camera 
tube available but all work on the princi- 
ples of either photo-conduction or photo- 
emission. In the vidicon tube, the camera 
lens forms an image of the scene being 
televised onto a layer of light sensitive 
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material at one end of the tube as shown in 
figure 3. This layer is electrically charged 
by the electron beam. The charge on an 
individual element of the layer tends to 
leak away, i.e. discharge, at a rate depen- 
dent on its exposure to light. 

If the image on an element is dark, 
the element loses little charge. The next 
time the beam sweeps that same element 
in the photosensitive layer, only a few 
electrons are needed to replace the lost 
charge. If the image on the element is light, 
on the other hand, a considerable amount 
of charge is lost and the beam must 
therefore provide a greater number of 
electrons to recharge the element. The 
beam current, therefore, is directly prop- 
ortional to the amount of light on each 
element. 

This current passes through a resistor, 
so the voltage produced across the resistor 
is, in turn, also proportional to the amount 
of light on each element. This voltage is the 
vision signal (more commonly known as 
the video signal) which is transmitted to 
the television receiver. 

The opposite of this process occurs at 
the receiver. The received video signal 
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controls the intensity and direction of the 
electron beam. The electrons are focused 
to produce a fine spot on the picture tube 
face as shown in figure 4. The screen of the 
picture tube is coated with a phosphor 
which emits light in proportion to the 
number of electrons hitting it. So the 
variations in electron beam intensity pro- 
duce the same variations in light intensity 
from the screen, corresponding to the 
original video signal. 

A high voltage signal from the camera 
indicating a white element allows max- 
imum beam current and provides the 
greatest light intensity of the phosphor 
coating. A black element creates a low 
voltage allowing minimum beam current, 
and therefore smallest light intensity. 


Scan pattern 

To form a video signal in the television 
camera tube, a deflection system scans the 
electron beam across the image being 
televised. It scans across the image in 
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horizontal lines from left to right, moving 
down the screen. When it reaches the 
bottom, it returns to the top for another 
scan. 

Specific signals are then implanted 
with the video signal to co-ordinate the 
movement of the receiver’s electron beam 
with that of the camera. These synchronis- 
ing pulses or sync pulses are generated in 
the television studio and the complete 
video signal, formed by camera signal and 
sync pulses, is known as the composite 
video signal. We'll see what this looks like 
later. 

There are two basic types of sync 
pulses: short duration pulses which control 
the horizontal scan, from line to line, and 
are therefore known as line sync pulses; 
and longer duration pulses, field sync 
pulses, which control the vertical scan, 
from screenful of lines to screenful of lines. 
(A screenful is known as a field of lines.) 


(continued in part 33) 





4. At the receiver, the 
video signal controls the 
intensity and direction of 
the electron beam 
producing a fine spot on 
the picture tube face. 
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TEST YOUR PROGRESS - 
with the 


| DIGITAL & SOLID STATE APPENDICES — 3 


| 1. The radial magnetic field in a typical moving-coil meter 
| movement: 


d Holds the pointer at zero on 
the meter scale when no 
current passes through the coil 

e None of these 


| a Enables the coil to turn 


always from N to S poles of the 
magnet 


| ¢ Ensures the magnetic flux is 


always radial between the 
poles and the core 


2. A moving-coil meter indicates a resistance by applying a 


|} constant voltage across the resistor and measuring the 
|| potential thus caused across the resistor. 


| True or False? 


|] 3. A moving-coil multimeter’s resistance scale indicates 
| lowest resistance at the highest end because: 


a The more current that flows 


daandb 
through the coil, the lower the e None of these 


resistance 


| b The scale has been printed in 


reverse to facilitate easy 
reading 

c A contrast between 
measurements of voltage and 
current is thus obtained 


4. A meter of sensitivity 200 uA FSD is more sensitive than a 

meter of sensitivity: _ 

ebandc 

f None of these 

g It is impossible to answer the 
question from the information 
given 


b 300 wA FSD 
¢ 1 mV FSD 
d10kQ FSD 


| 5. A multiplier is used with a moving-coil meter to: 


daandc 
e None of these 


a Allow the meter to indicate 
higher ranges of current 

b Calculate the product of two 
numbers 

c Allow the meter to indicate 
resistance 

6. A meter with an accuracy of +5% FSD, and a sensitivity of 

1 V FSD, is used to measure a voltage of 400 mV. How 

accurate is the indication? 

a+5% 

b +50% 

c5mvV 


d 350 mV 
e+12.5% 
f None of these 
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7. A meter with a resistance of 10 kQ, is used to measure the 
voltage, at the mid-point of a two-resistor potential divider, 
with reference to ground. Each resistor in the network has a 
value of 10 kf. rs voltage of 15 V is applied across the 
potential divider. What is the measured voltage? 


a One-third FSD e 3.33 V 

b Two-thirds FSD f None of these 

c 6.66 V g There is not enough 

d5V information to answer the 
question 


8. The meter used in question 7 will produce an indication of 


voltage which is accurate to within: 
a 50% d There is not enough 
b 60% information to answer the 


¢ 70% question 
e None of these 


BASIC REFRESHERS. 


1. If the output power of a system is twice the input power, 
the power gain ts: 
al dB 
b 2 dB 


d4dB 


e None of these 


¢3dB 


2. |f the output power of a system is eight times the input 
power, the power gain is: | 
a3dB 

b 6 dB 

c9dB 
3. Frequency responses of networks are usually plotted ona 
graph with a logarithmic frequency scale. 


True or False? 


4. An appear to a real frequency response curve can 
be ma 
tion is known as: 


a A Bode pilot 

b A Nyquist plot 

c An asymptotic plot © 

d An approximation to a real 
frequency response curve 
cannot be made with straight 
lines 


d 27 dB 


e None of these 


eaandc 
fa,candd 
gbande 


Answers to last week's quiz 
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6f 
Je 
8d 


9 True 
5 False 10a 


llc 
12e 
13 b 
14 True 





e with straight lines. Such a straight line approxima- — 






















Continuing Communications 4 examines the PAL 
colour receiver and transmission system in 
detail: looks at difference between the PAL, 
NTSC and SECAM systems; and then goes on to 


discuss radio receivers. 


The development of computer and 
electronic systems in the world of medicine 
is discussed in Computers & Society 7. 


PLUS: 2 Basic Theory Refreshers— the 
first looking at three-phase 
distribution; the second discussing 
transformers. 





